package main

import "fmt"

func getFibonacci(n int) int {
	if n <= 2 {
		return 1
	}
	return getFibonacci(n-1) + getFibonacci(n-2)
}

func main() {
	fmt.Println(getFibonacci(1))
	fmt.Println(getFibonacci(2))
	fmt.Println(getFibonacci(3))
	fmt.Println(getFibonacci(4))
	fmt.Println(getFibonacci(5))
}
